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Introduction 


The  evaluation  of  contour  integrals  with  analytic  integrands  is  often  ac¬ 
complished  by  moving  the  contour  to  an  equivalent  one,  such  that  the  integrand  is 
better  behaved  or  can  be  approximated  more  easily.  In  particular,  movement  of  the 
original  contour  to  one  that  takes  advantage  of  saddle  points  of  the  integrand  or 
paths  of  descent  or  steepest  descent  is  a  very  fruitful  procedure.  It  is  presumed  that 
the  reader  is  familiar  with  this  technique;  see  references  1-3,  for  example.  However, 
one  of  the  difficulties  of  this  procedure  is  determining  the  locations  of  the  steepest 
descent  contours  (reference  1,  p.  263).  For  complicated  integrands,  especially  those 
involving  branches  of  multivalued  functions,  exact  determination  of  steepest 
descent  contours  is  virtually  impossible  analytically,  and  recourse  to  some  type  of 
computer  aid  is  recommended.  The  procedure  given  here  does  not  require  solution 
of  nonlinear  equations,  but  does  give  a  very  good  indication  of  steepest  descents 
with  a  minimum  of  analytical  and  programming  effort. 


TR6433 


Explanation  of  Technique 

Suppose  we  wish  to  evaluate  the  contour  integral 

/dz  g(z)  exp(XwCz))  , 

where  g(z)  and  w(z)  are  analytic  functions  of  z,  except  for  isolated  singularities  such 
as  poles,  essential  singularities,  and  branch  points:  and  C  is  a  contour  (finite  or 
infinite)  in  the  complex  z-plane.  The  saddle  points  of  the  exponential  in  (1)  occur 
where  (reference  1,  p.  258) 


w'fZg)  =  0  .  (2) 

For  A  real,  the  standard  method  of  determining  the  paths  of  steepest  descent  out  of  a 
saddle  point  is  to  keep  the  imaginary  part  of  w(z)  constant  and  equal  to  its  value  at 
Zj  (reference  1,  p.  255).  This  generally  leads  to  difficult  transcendental  equations 
that  must  be  analytically  investigated  approximately  or  solved  numerically. 

An  alternative  procedure  for  finding  the  steepest  descent  directions  at  any  point 
in  the  z-plane  is  as  follows:  Let 

z  =  X  +  iy  , 

,  .  ,  .  (3) 

w(x  +  ly)  =  u  +  IV 

Then  the  magnitude  of  the  exponential  in  (1)  is  exp(Au),  and  its  direction  of  steepest 
descent  at  x,  y  is  proportional  to  the  negative  of  the  gradient  (reference  1 ,  p.  254): 

V  exp (Xu)  =  X  exp (Xu)  Vu  ,  (4) 


where 


Vu 


au  ^ 

9x  ^x 


+ 


du 

> 


(5) 


and"?^  and  ^  are  unit  vectors  in  the  positive  x-  and  y-directions,  respectively.  The 
explicit  evaluation  of  (5)  requires  that  one  analytically  evaluate  u  =  Re{  w(x  iy)} 
and  then  analytically  derive  3u/9x  and  9u/9y.  This  can  be  tedious  and  is  liable  to 
human  error. 


An  alternative  simpler  procedure  is  possible:  By  the  Cauchy-Riemann  conditions 
applied  to  a  function  analytic  at  z,  the  derivative 


w'(z) 


9u  .  9v 
9x  ^  ^  9x 


9v  .  ^ 
9y  ^  9y 


(6) 


That  is,  we  can  express  the  desired  partial  derivatives  as 


=  Re{w'(z)},  Iy  =  -  Im{w'(z)} 


(7) 
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Then  the  negative  of  the  gradient  in  (5)  can  be  written  as 

-Vu  =  -Re{w'{z)}  a  +  Im{w'(z)}  a  .  (8) 

X  y 

So  if  we  evaluate  w  '(z).  the  direction  of  steepest  descent  at  any  point  z  has 
components  in  the  x,  v  directions  proportional  to 

-Re{w'(2)}.  Im{w'(2)}  (9) 

for  w  '(z)  ^  0.  The  only  analytical  calculation  necessary  is  that  of  derivative  w  '(z),  a 
task  generally  easily  accomplished,  and  indeed  necessary  for  evaluation  of  saddle 
point  locations  anyway.  A  computer  program  can  then  be  written  to  numerically 
evaluate  w  '(z)  in  terms  of  its  components  (9)  at  all  points  of  interest  in  the  z-plane. 
A  program  for  this  procedure  is  given  in  appendix  A,  along  with  the  specific 
examples  displayed  later  in  this  report. 

Presentation  of  this  steepest  descent  information  for  human  interpretation  is 
accomplished  here  by  drawing  a  short  standard-size  line  through  each  point 
z  =  X  +  iy,  centered  on  the  point  and  with  an  arrowhead  pointing  in  the  direction 
of  steepest  descent.  The  magnitude  of  the  rate  of  steepest  descent  is  discarded;  only 
the  direction  is  preserved.  How  effective  this  procedure  is  will  be  demonstrated  by 
the  following  examples. 
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Examples 

Airy  Function 

The  Airy  function,  Ai,  is  proportional  to  (1)  when  g(z)  =  1, 

w(2)  =  z  -  ,  (10) 

and  C  is  an  infinite  contour  starting  anywhere  in  the  angular  range  -5n/6  <  arg  (z) 
<-ti/2  and  ending  in  n/2  <  arg(z)  <5rt/6;  see  reference  1 ,  pp.  52  and  266.  Then 

w'(z)  =  1  -  z“  .  (11) 

A  computer  need  only  evaluate  the  complex  product  z»z  and  subtract  it  from  1  in 
order  for  (1 1)  to  be  used  in  (9).  An  example  of  this  procedure  is  given  in  figure  1. 
The  arrows  clearly  indicate  the  steepest  descent  paths  from  any  point  in  the  z-plane. 
The  two  solutions  of  (1 1)  equal  to  zero,  namely,  saddle  points  z^  =  ±1,  have  arrows 
pointing  both  inward  and  outward  at  these  points,  reflecting  the  very  nature  of  a 
saddle  point.  Movement  of  the  original  contour  C  to  the  steepest  descent  contours 
(solid  lines)  out  of  the  saddle  point  at  z^  =  -1  is  easily  accomplished;  no 
singularities  of  the  integrand  of  (1)  are  crossed  in  the  movement  process. 

The  Airy  function  for  complex  argument  (reference  1,  section  7.3)  has,  more 
generally, 

w(z)  =  zexpfiO)-  jZ^  .  (12) 

Figure  1  corresponded  to  0  =  0.  For  0  #  0,  the  determination  of  steepest  descent 
paths  is  analytically  difficult  (ibid.).  However,  since 

w'(z)  =  exp(i9)  -  2“  ,  (13) 

computer  evaluation  of  (13)  and  (9)  is  trivial.  The  steepest  descent  directions  for 
0  =  3n/4,  for  example,  are  depicted  in  figure  2.  The  solid  lines  in  the  neighborhood 
of  the  saddle  points  were  hand-drawn  upon  observation  of  the  descent  arrows.  The 
interpretation  of  figure  2  is  much  easier  than  its  counterpart  in  reference  1,  figure 
7.3.3.  Also  the  determination  of  an  equivalent  contour  to  C  is  easily  achieved  by 
reference  to  figure  2.  First  let  the  new  contour  come  from  0°  exp(-i2n/3)  along  a 
steepest  ascent  to  the  saddle  point  at  z^  =  exp(-i5n/8).  Then  let  it  continue  in  a 
northeasterly  direction  along  the  steepest  descent  direction  out  of  this  saddle  point 
to  the  y-axis.  Next  proceed  due  north  to  a  point  near  z  =  i  and  then  follow  a 
steepest  descent  path  out  to  «>exp(i2n/3).  The  vertical  portion  of  this  new  contour  is 
not  a  path  of  steepest  descent,  but  it  is  obviously  a  path  of  descent  because  the 
projections  of  the  arrows  on  this  vertical  section  all  point  in  the  upward  direction  of 
travel.  This  discussion  also  points  out  that  the  other  saddle  point  at  z^  =  exp  (iSn/S) 
does  not  enter  into  the  asymptotic  development  of  Ai,  at  least  for  this  value  of  0. 

An  alternative  equivalent  contour  to  C  is  the  pair  of  steepest  descent  contours 
passing  through  the  saddle  points  and  connecting  “>exp(-i2n/3)  to  -(-o°  and  -t-«>  to 
<»exp  (i2n/3),  respectively;  see  figure  2.  Observe  that  the  movement  of  C  to  this  new 
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pair  of  paths  is  not  an  approximation;  it  is  an  alternative  exaet  representation  of  the 
original  integral.  If  one  now  approximates  these  two  path  integrals  by  their  con¬ 
tributions  near  their  peaks  at  the  saddle  points,  the  saddle  point  at  =  exp(i3n/8) 
will  yield  exponentially  small  contributions  relative  to  that  at  z^  =  exp(-i5n/8). 
This  can  be  seen  from  figure  2  by  drawing  a  straight  line  between  the  two  saddle 
points;  all  projections  of  arrows  along  this  line  point  at  the  upper-right  saddle  point, 
meaning  that  the  value  of  lexp(Aw(z))|  is  smaller  there. 


Figure  1.  Steepest  Descent  Directions  for  Airy  Function,  d  =  0 
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Figure  2.  Steepest  Descent  Directions  for  Airy  Function,  9  =  3n/4 


When  we  eontinue  on  to  the  case  6  =  n  in  (12),  the  character  of  steepest  descents 
is  as  depicted  in  figure  3.  Now  the  straight  line  connecting  the  two  saddle  points  has 
all  arrows  perpendicular  to  it;  thus  this  vertical  line  is  a  contour  of  constant 
|exp(Aw(z))l.  This  means  that  both  saddle  points  contribute  equally  to  the  value  of 
integral  (1).  Again  the  pair  of  steepest  descent  contours  through  the  saddle  points 
(mentioned  in  the  above  paragraph)  represent  exactly  the  original  integral;  one 
could  evaluate  the  original  integral  exactly  by  adding  the  total  contributions  of  both 
of  these  paths,  or  an  approximation  can  be  achieved  by  computing  the  integrand 
near  its  peaks  at  the  saddle  points. 
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Figure  3.  Steepest  Descent  Directions  for  Airy  Function,  0  =  n 
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Hankel  Function 

The  Hankel  function  takes  the  form  (reference  1, 7.2.23) 

iv(c)  =  i(cos(2)  +  ,  (z  -  v))  .  (I'*) 

where  ^  is  a  constant.  There  follows  immediately 

w'(z)  =  i[-  sin(z)  +  g]  .  (15) 

Computer  evaluation  of  (15)  requires  only  a  trigonometric  sin  of  a  complex  number, 
followed  by  subtraction  and  multiplication.  Sample  descent  direction  plots  for  fi  = 
0.5,  1,  and  1.5  are  given  in  figures  4-6,  respectively.  (It  is  informative  to  compare 
these  figures  with  figures  7.2. 1-7. 2. 4  in  reference  1.)  Movement  to  equivalent 
contours  is  obvious  from  figures  4-6.  Since  (15)  has  period  2n  in  x,  only  a  2n  strip 
has  been  plotted  in  figures  4-6.  The  character  of  the  steepest  descents  in  figure  5  for 
/?  =  1  is  different,  in  that  the  saddle  points  have  coalesced;  however,  there  is  no 
difficulty  ascertaining  from  the  plots  what  new  contour  to  adopt. 

Klein-Gordun  Equation 

This  example  is  complicated  by  the  presence  of  branch  lines  in  the  exponent 
function  w(z).  Specifically  we  have  (reference  1, 7.5.9) 

w(z)  =  i[e(z^  -  1)^^  -  z]  ,  (16) 

where  the  branch  of  the  square  root  is  taken  as  positive  real  for  z  =  x  >  1 ,  and  with 
branch  lines  extending  vertically  downward  from  the  branch  points  at  z  =  ±1.  The 
derivative  of  (16)  is 


where  the  same  square  root  branch  must  be  taken  as  in  (16). 

If  one  has  available  a  computer  program  that  evaluates  the  principal  square  root 
of  a  complex  number,  denoted  here  by  z'  \  it  can  be  used  to  evaluate  (17)  in  the 
following  manner.  Observe  first  that  the  branch  line  of  principal  square  root  z' 
occurs  where  z  =  -p  for  p  >  0;  i.e.,  p  can  take  on  all  nonnegative  real  values.  So 
consider  the  representation 

(z^  -  =  i(-iz  +  (-iz  -  .  (18) 

For  z  real,  positive,  and  large,  the  right-hand  side  of  (18)  approaches 
i[exp(-in/4)z'  -]  [exp(-in/4)z' ']  =  z,  as  desired.  Furthermore,  the  two  branch  lines 
of  ( 1 8)  occur  where  the  arguments  of  the  two  principal  square  roots  have  values 

-iz  +.  i  =  -p  for  p  ^  0  ; 

i.e.,  z  =  +.1  -  ip  for  p  ^  0  .  (19) 
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Figure  4.  Steepest  Descent  Directions  for  Hankel  Function,  p 
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Figure  6.  Steepest  Descent  Directions  for  Hankel  Function,  ft=\.S 
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These  are  vertically  downward  from  z  =  ±1,  as  desired.  Thus  (17)  can  be  easily 
evaluated  by  taking  the  two  complex  principal  square  roots  indicated  in  (18)  and 
performing  multiplication,  division,  and  addition  of  complex  numbers.  The  specific 
coding  is  illustrated  in  appendix  A. 

The  pole  of  g(z)  at  z  =  for  this  example  (reference  1,  7.5.8)  has  no  effect  on 
the  steepest  descent  contours  of  w(z).  The  steepest  descent  directions  for  6  =  0.8 
are  depicted  in  figure  7.  There  are  saddle  points  at  z^  =  ±5/3,  and  the  steepest 
descent  contours  go  vertically  downward  eventually.  The  steepest  descent  directions 
near  the  branch  lines  emanate  from  the  branch  lines  themselves,  but  these  branch 
lines  have  no  effect  on  the  steepest  descent  contours  through  the  saddle  points. 
However,  if  the  branch  line  emanating  from  the  branch  point  at  z  =  1  had  been 
taken  at  angle  -n/6,  for  example,  it  would  have  interfered  with  the  steepest  descent 
contours  in  the  4th  quadrant  of  the  z-plane.  Such  a  choice  of  branch  for  the  square 
root  in  (16)  and  (17)  is  undesirable  and  should  be  avoided,  as  was  done  in  figure  7. 

Function  with  Essential  Singularity 

This  integrand  is  characterized  by  (reference  4) 


exp(w(z))  =  z  exp 


(i4t)  . 


which  function  has  a  zero  at  z  =  0 and  an  essential  singularity  at  z  =  l.Then 

w(z)  =  ln(z)-  . 


,,  ,  1  K 

^  ^ ^  .  ^21) 
(z  -  1) 

The  steepest  descent  contours  for  (21)  are  depicted  in  figure  8  for  K  =  3.  The 
essential  singularity  generates  a  “dipole effect”  about  z  =  l,i.e.,0atz  =  l  +  ,and 
00  at  z  =  1-,  for  K  >  0.  The  zero  of  (20)  at  z  =  0  manifests  itself  as  a  point  toward 
which  all  the  arrows  point,  since  zero  is  the  smallest  magnitude  that  any  complex 
function  can  take  on.  The  saddle  points  (roots  of  (21))  occur  at 

=  exp(+.i0),  where  9  =  arc  cos^l  -  ,  for  0  ^  K  ^  4  .  (22) 

Utilizing  the  information  in  figure  8,  we  find  it  relatively  easy  to  decide  what  the 
effect  of  moving  an  original  contour  around  in  the  z-plane  will  do  to  integral  (1). 
Movement  across  the  essential  singularity  at  z  =  1  will  necessitate  consideration  of 
the  residue  at  this  point.  The  zero  and  saddle  points  of  (20)  are  not  points  of 
singularity. 

Cubic  Function 

This  example  comes  from  reference  3,  pp.  296-302;  it  is  characterized  by 
g(z)  =  '/:  and  (ibid.,  upper  line  of  6.6.25) 


w(z)  =  -e^“  -  i5z  +  iz^)  . 
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Figures.  Sleepesl  Descent  Directions  for  exp  (w(z))  =  zexp^— jj,  K  =  3 

Also  now  the  integral  is  a  finite  one,  from  z  =  -1  to  z  =  +  1 .  This  example  exhibits 
a  Stokes  phenomenon  at  certain  values  of  a,  where  we  have  represented  k  =  lAle'®. 
We  find 

v'iz)  =  ^8z  -  i5  +  i3z^)  ,  (24) 

which  has  zeros  (saddle  points)  at  Zj  •=  iandi5/3. 

A  plot  of  steepest  descent  directions  for  a  =  0  (positive  real  k)  is  given  in  figure  9. 
It  indicates  that  the  steepest  descent  contours  out  of  the  limits  at  z  =  -1,  +1  tend  to 
<»exp(-i5n/6)  and  <»exp(-in/6),  respectively.  But  these  two  valleys  at  »  can  be 
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Figure  9.  Steepest  Descent  Directions  for  Cubic,  a  =  0 


joined  by  the  saddle  point  contribution  through  the  point  =  i.  Thus  the  integral 
over  (-1,  1)  is  exactly  equal  to  the  sum  of  these  three  steepest  descent  contours.  The 
saddle  point  at  z,  =  i5/3  need  not  be  considered.  The  dominant  contribution  is 
obviously  that  at  the  saddle  point  z,  =  i,  as  may  be  seen  by  the  arrow  directions. 

For  a  =  Sn/12,  figure  10  indicates  a  similar  behavior.  Since  the  steepest  descent 
contours  out  of  -1,  +1  tends  to  -175®  and  -55  ".respectively,  the  saddle  point  at 
Z3  =  i  must  again  be  used  to  join  them.  The  dominant  contribution  is  seen  to  be  due 
to  z  =  -1 ,  by  making  use  of  the  arrows  of  descent  in  this  figure. 

For  a  =  3n/4,  however,  we  see  from  figure  1 1  that  both  of  the  steepest  descent 
contours  out  of  -1,  +1  tends  to  <»exp(-i5n/12).  Now  there  is  no  need  to  employ 
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either  of  the  saddle  points.  The  integral  over  (- 1 , 1 )  is  given  exactly  by  the  sum  of  the 
two  steepest  descent  contributions.  The  dominant  contribution  is  again  due  to 
z  =  -I,  since  we  have  to  descend  from  z  =  -1  to  near  z  =  0  to  reach  magnitude 
values  comparable  to  those  at  z  =  +  1 . 


Figure  10.  Steepest  Descent  Directions  for  Cubic,  a  =  5n/I2 
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Gaussian  Exponent 


The  characteristic  function  of  a  particular  type  of  impulsive  noise  is  given  in 
reference  5,  equation  (5),  in  the  form 

«>  m  /  j  mB"  2^ 

f(0  =  cxp(-A)  i:  —  expl-  2-f^  I  (25) 

m=0  \  / 


for  a  purely  Poisson  process  (no  Gaussian  background).  This  summation  can  be 
evaluated  in  the  closed  form 
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f(0 


(26) 


The  corresponding  probability  density  function  of  this  impulsive  noise  is  given  by 
the  Fourier  transform 


+  A 


.  1  o 

-  T  — 


\ 

) 


By  expanding  f(|)  in  (26)  in  a  power  series,  w£note  that  the  mean  square  value  of 
the  Poisson  process  is  readily  found  to  be  AB2/2.  Since  we  will  be  interested  in 
values  for  the  dimensionless  parameter  A  of  the  order  of  1  (e.g.,  A  =  0.35  in 
reference^  5,  figure  3),  we  will  normalize  our  random  variable  according  to 
t  =  v/(B2/2)'-  =  v/o„.  Also,  as,  |  ±oo,  f(4)  in  (26)  tends  to  nonzero  value 
exp(-A).  Adding  and  subtracting  this  quantity  and  letting  |  =  z/o,,  enables  (27)  to 
be  expressed  as 


p(v)  =  exp(-A)  6(v) 


+  exp(-itz)[exp(A  exp(-z^/2))  -  l]  . 

o  (28) 

Although  there  is  no  obvious  parameter  A  in  this  form,  it  is  shown  in  appendix  B 
that  we  can  still  use  steepest  descent  procedures  on  the  logarithm  of  the  integrand  of 
(28):  i.e.,  here  we  have 

w(z)  =  -itz  +  ln[exp(a(z))  -  1]  ,  (29) 

where  we  have  defined 


a(z)  =  A  exp(-z^/2)  .  (30) 

Observe  that  as  z  -*■  <»  with  arg(z)  in  the  two  sectors  within  ti/4  of  the  positive-real 
or  negative-real  axes,  a(z)  becomes  very  small  and 

w(z)  ~  -itz  -I-  ln[a(z)]  =  -itz  +  In  A  -  z^/2  ;  (31) 

this  means  that  Re  w(z)  -*■  -<»  in  these  two  sectors  of  the  z-plane,  and,  therefore,  the 
integrand  of  (28)  tends  to  zero  in  these  sectors  as  z  -♦  «>. 

The  integrand  of  the  integral  of  interest  in  (28)  is  zero  in  the  finite  z-plane  only 
when 

h(z^)  =  exp^Ae  _  1  =  0  , 

2 

Ae  =  i2Trn  for  n  0  , 
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2 

z 

o 


2 


In  li 


+  i2irm 


i—  sgn(n)  +  i2TTm 


z 

o 


+  iiT(4m  +  sgn(n)) 


•• 


1/2 


(32) 


where  A  >  0,  the  square  root  is  the  principal  branch,  and  n  and  m  are  arbitrary 
integers  (negative,  zero,  or  positive),  except  that  n  #  0.  These  zeros  of  h(z)  are 
important  because  they  will  be  locations  toward  which  all  the  steepest  descent 
arrows  must  point  in  their  neighborhoods,  since  zero  is  the  smallest  magnitude  that 
a  complex  function  can  take  on.  These  zero  locations,  of  which  there  are  an  infinite 
number,  depend  only  on  A,  and  not  on  normalized  variable  t  =  v/o^  in  expression 
(28)  for  the  probability  density  p(v).  The  locations  of  the  zeros  of  h(z)  in  the  third 
quadrant  closest  to  the  origin  are  depicted  in  figure  12  for  A  =  0.35.  There  is 
symmetry  in  the  other  quadrants  since  (from  the  first  line  of  (32)) 


h(-z)  =  h(z),  h(z*)  =  h*(z)  .  (33) 

For  purposes  of  evaluating  steepest  descent  directions  and  saddle  point  locations, 
we  note  that  a(z)  in  (30)  has  the  property 

a^(z)  =  -za(z)  ,  (34) 


and  so  (29)  yields 


v  (z)  =  -it 


_ z  a  ( z ) 

1  -  exp(-a(z)) 


(35) 


Thus  the  saddle  points,  z,,  of  which  there  are  an  infinite  number,  are  solutions  of 


1  -  exp(-a(z^)) 

and  obviously  depend  on  both  A  and  t.  The  most  important  saddle  point  is  at 
=  -i/5,  P  positive  real,  where  (using  (30)), 

_ gA  exp(B‘'/2)  _  _  ^ 

1  -  exp(-A  exp(B^/2)) 

The  steepest  descent  directions  for  A  =  0.35,  t  =  2  are  depicted  for  (35)  in  figure 
13.  The  saddle  point  at  z,  =  -i/5  =  -il.341  satisfies  (37);  there  are  five  other  saddle 
points  indicated  by  X  in  the  figure,  in  addition  to  the  zeros  carried  over  from  figure 
12.  The  steepest  descent  contour  out  of  the  saddle  point  z,  =  -il.341  is  drawn  as  a 
solid  line;  it  is  asymptotic  to  y  =  -t  as  z  -►  «>  with  arg(z)  within  n/4  of  the  positive- 
and  negative-real  axes.  Movement  of  the  original  contour  from  the  real  axis  in  (28) 
to  the  steepest  descent  contour  is  easily  justified. 
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Figure  12.  Zero  Localions  for  A  =  0.35 
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To  deduce  the  asymptotic  nature  of  the  steepest  descent  contours,  recall  (31);  thus 
the  imaginary  part  of  w  is 

v~-tx  -  xy  =  -x(y  +  t)  as  z  ^  (38) 

in  the  sectors  under  consideration.  But,  since  from  (29), 

w(-i,  1  =  -,t  +  InfcxpCA  cxp(;“/2))  -  (39) 

is  real,  we  require  (38)  to  approach  0  as  x  ±<».  This  requires  that  y  -t,  as 
claimed. 

We  observe  from  figure  13  that  no  use  is  made  of  the  saddle  point  at  (-1.71, 
-2.38),  nor  of  the  infinite  number  of  other  saddle  points.  We  also  observe  that  the 
descent  directions  in  the  neighborhood  of  the  closely  spaced  zeros  and  saddle  points 
near  the  bottom  of  the  figure  is  very  detailed  and  complicated;  however,  none  of 
that  information  is  needed. 

When  t  is  increased  to  5,  figure  14  applies.  Now  the  steepest  descent  contour  out 
of  the  saddle  point  at  =  -ift  =  -i  1.945  heads  into  the  zero  at  (-0.632,  -2.485). 
How  to  connect  from  this  latter  point  to  z  =  -“  is  not  clear.  Instead,  we  consider  a 
horizontal  descent  contour  out  of  =  -il.945  until  we  get  in  the  neighborhood  of 
(-2,  -2),  and  then  we  resume  a  steepest  descent  contour  heading  toward 
y  =  -t  =  -5.  The  major  contribution  to  this  descent  contour  is  given  by  the 
neighborhood  of  the  saddle  point  at  x  =  0;  the  descent  and  steepest  descent  con¬ 
tours  are  tangent  at  this  saddle  point. 

The  aid  afforded  by  the  steepest  descent  directions  depicted  in  figures  13  and  14  is 
extremely  worthwhile,  since  the  exponential  in  (29)  and  (35)  makes  an  analytical 
approach  very  difficult.  The  ability  to  discard  or  avoid  certain  regions  of  the  z-plane 
in  determining  an  appropriate  descent  contour  is  rather  obvious  from  the  figures 
when  coupled  with  basic  information  about  the  integrand,  like  the  asymptotic 
behavior  of  the  steepest  descent  contour. 

The  above  results  yield  exact  values  for  the  original  integral,  since  we  have  simply 
determined  contours  equivalent  to  those  originally  specified.  Now  we  will  derive  an 
asymptotic  expansion  for  the  probability  density  in  (28)  for  large  t  =  v/o^,  i.e.,  at 
values  V  much  larger  than  the  standard  deviation  of  the  Poisson  process. 

To  do  this,  we  need 


where  a  =  a(z)  is  defined  in  (30).  Then  we  find 

w"(Zs)  =  (l  -  Z3  -  Z3  a(z^))  (41) 

s 

and,  in  particular, 

w"(-i6)  =  +  6^  A  exp(B^/2))  ,  (42) 
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Figure  14.  Descent  Contours  for  A  =  0.35,  t 
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for  the  saddle  point  at  =  -i/3.  Also  w(-i/3)  is  given  by  (39).  Then  we  have  the 
approximation  (reference  1 ,  chapter  7) 


(43) 

One  drawback  with  this  solution  is  that  fi  depends  on  t  through  the  solution  of 
transcendental  equation  (37).  For  large  t,  we  have,  to  first  order, 

6  «  [2  ln(t/A)]^/^  E  .  (44) 

For  development  of  additional  terms  and  the  general  philosophy  of  solution  of 
these  types  of  problems,  see  reference  6,  pp.  11-16  and  83-84.  We  find,  more 
generally, 

*  L  -  In  (L)  .  (45) 

Even  so,  substitution  into  (43)  yields  a  very  complicated  expression  for  the 
probability  density  function  unless  t  is  excessively  large.  It  can  be  seen  that  (43) 
decays  slightly  faster  than  an  exponential  for  large  t. 
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Summary 

A  technique  for  simple  determination  of  the  steepest  descent  direction  at  any 
point  in  the  complex  plane  has  been  presented  and  illustrated  with  numerous 
examples.  The  movement  of  the  original  contour  to  an  equivalent  descent  or 
steepest  descent  contour  is  an  exact  representation  and  can  be  deduced  fairly  easily 
from  the  descent  information.  At  this  point,  two  alternatives  are  available,  either 
exact  numerical  evaluation  of  the  integral  or  an  approximation  such  as  Laplace’s 
method.  Very  difficult  integrands  can  be  handled  very  effectively  via  this  approach. 
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Appendix  A 

Computer  Programs 

The  major  part  of  the  calculations  required  for  the  six  examples  in  the  main  text  is 
that  of  w  '(z).  This  is  accomplished  in  the  Subroutine  Wderivative  in  the  main 
program  written  in  BASIC  and  listed  at  the  end  of  this  appendix.  But,  first,  the  six 
subroutines  for  the  exampicj  given  are  listed.  They  illustrate  how  little  program¬ 
ming  is  actually  needed  to  compute  w  '(z),  provided  that  one  has  already  written 
subroutines  for  the  standard  complex  operations  and  functions  like  multiply, 
divide,  exp(z),  log(z),  square  root,  arg(z),  sin(z),  cos(z),  etc.  These  latter  functions 
are  listed  for  completeness  as  subroutines  at  the  end  of  the  enclosed  program. 

410  SUE  Wdii-r  i  Wit  i  vesK,  Y,  Rewl ,  Imwl  )  !  Riry  fui'iction 

411  COM  CtjSt  !  cosCtbet  i!) ,  ■=.  i  n  •:  t  he  t 

412  CFiLL  Mol  <:X,  Y,X,Y,fl,B) 

420  R€wl=Ct-fl 

450  Ifriwl=St-B 
440  SUBEND 


410  SUB  Wder  i  wat  i  we  <  X ,  Y » »  I  ww  1  ■>  '  Hinkei  function 

411  Beta=.5 

412  CALL  Si  ri<X,  Y,  fl,  B) 

420  Rewl=B 

430  I(nwl=Beta-fl 
440  SUBEND 


410  SUE  Wder  i  Wit  i  we<X,  Y»  R®wl ,  Imwl  >  !  K  1  e  t  n -Cor  dor- 

411  Theti=.S 

412  CftLL  Sqr<:Y,-X+l,fi,B> 

413  CALL  3qr<:Y,-X-l,C,D) 

414  CALL  Mul  <;A,B,C,D,E,F> 

415  CALL  Diw(;Theti*X,Theta*Y,E,F,G,H> 

420  Reul=G 

430  Imwl=H-l 
440  SUBEND 


410  SUB  Uder-' i  Wit  i  we  (,  X,  Y ,  Rew  1 ,  I  nti'...' 1  >  '  Es-sential  5  i  r-i  g  1  a.-- 1 1  w 

411  K=3 

412  CALL  Mul  <:X-1,  Y,X-1,Y,A,B> 

413  CALL  Diw<K,0, A,E,C,D) 

414  CALL  Diwa,0,X,Y,E,F) 

420  Rew 1*C+E 

430  IrnwlsD+F 

440  SUBEND 
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SUB  Wder  i '-lat  i  ye  <  X,  Y ,  Rew  1 ,  I  tfiw  1  >  !  cubic  furction 

COM  Ca,Sa  !  c  os  al  pha> ,  s  i  ru;  a1  pf' a> 

CiRLL  Mul  <:X,Y,X,Y,fl,B> 

CALL  Mul  CCa,  Sa,  8*X-3*B,  SitY-S  +  S^ft,  C,  D> 

Rew 1 =-C 
I  niw  1  =-D 
SUBEND 


SUB  Wder  i  cat  i  Me<X,  Y,  Rewl ,  Ifiu..il> 
fi=.  S5 
T  =  2 

CfiLL  Mul CX, Y,K, Y,T1,T2) 

CALL  Exfj';-.5*T1,-.5»T2,T3,T4> 

flr=ft*T3 

Fii  =lri*T4 

CALL  Exp  •: -flr  , -A  1  ,  Er  ,  E  i  ) 

CALL  Mul (X.Y.Ar ,Ai ,T1,T2> 

CALL  DiuCTl , T2, 1 -Er , -E i , T3 ,  T4 ) 

Rewl=-T3 

I(«wl  =  -T-T4 

SUBEND 


!  G  iU  i  i  1  an  e  ^  p  o  n  e  n  t 
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1  ! 

Steepest  Descent  oia  use  SUE  Wder  i '..'.at  i  ve  i 

10 

Xl=-3 

!  LEFT  ABSCISSA 

20 

K2  =  3 

!  RIGHT  ABSCISSA 

30 

Y 1  =  -  3 

1  BOTTOM  ORDINATE 

40 

V  =  3 

!  TOP  ORDINATE 

50 

Dx=.  2 

!  X  INCREMENT 

60 

D!,^=.2 

!  Y  INCREMENT 

70 

PLOTTER  IS  "GRAPHICS" 

80 

GRAPHICS 

S0 

SCALE  X1,X2,Y1,Y2 

100 

LINE  TYPE  3 

110 

GRID  1,1 

!  GRID  LINE  SPACING 

120 

LINE  TYPE  1 

. 

130 

F  =  .  2*SQR''  Dx*Dx  +  Dy*Dj^) 

!  ARROW 

140 

Q1  =  1-C0S<PI  ■  12::'*.  8 

!  INFOR- 

150 

Q2  =  S1N<PI  12:>*.8 

!  NATION 

160 

FOR  X=X1  TO  X2  STEP  Dx 

170 

FOR  Y=Y1  TO  Y2  STEP  Dy 

180 

CALL  Wder  i 'viat  i  oe  tX,  Y,  Rewl ,  Imwl  :>  ! 

1S0 

CALL  Di rect i on'Reul , Imwl , Cos, Si n>  !  direction 

200 

IF  ABSC Cos  +ABS< S  t  n :>  >0 

THEN  230 

210 

OUTPUT  0; "SADDLE  POINT 

AT  ";x;y 

220 

GOTO  350 

230 

T 1 =F*Cos 

240 

T2=F*Sin 

250 

Xa=X+Tl*Ql 

260 

Xb*T2*Q2 

270 

Y a=Y*T2*Ql 

280 

Yb=Tl*Q2 

290 

MOVE  X-T1,Y-T2 

300 

DRAW  X*T1,Y+T2 

310 

MOVE  Xa+Xb,Ya-Yb 

320 

DRAW  X+'T1,Y  +  T2 

330 

DRAW  Xa-Xb,  Y«i<-Yb 

340 

PENUP 

350 

NEXT  Y 

360 

NEXT  X 

370 

PAUSE 

380 

DUMP  GRAPHICS 

390 

END 

400 

1 

410 

SUB  W  d  e  r  i  at  i  '■.>  e  <.■  X ,  Y ,  R  e  w  1 ,  I  rii  •■i  1  )  !  A  i  r  y  f  n  c 

420 

Rewl  =  l-;:*X+Y«Y 

'  wt z:)=z-  z  ■ 

430 

I  «iw  1  --2*y.*Y 

!  o  ■■  <  z  '  =  1  -  z 

440 

SUBEND 

line  410 


et  €  epest 


o  n 
3 


450  ' 

4€0  SUB  L  i  rec  1 1  on  <  Rei.j  1 ,  I  mwl ,  Cos,  S 1  n  >  !  idwection  of 

470  T®SC!R ( Rew  1  ■irRew  1  +  I iriw  1  * Imw  1  >  !  steepest  destent 

480  IF  T>0  THEN  510 
4S0  Cos*Sin*0 


500  GOTO  530 
5l0  Cos»-Rewl''T 
520  Sin»Imul-^T 
530  SUBEND 
540  ! 


descent 
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S':.©  'SUB  t-kil  <X1 ,  Y1 ,  X2,  V2,  (3,  B>  !  Zl*Z2 

560  fl=xi*x;:-vi#Y2 

sro  £l  =  Xl*Y2+X2*Yl 

580  SUFEND 

590  ! 

600  SUB  Di«.><Xl,yi,X2,Y2,fl,B>  !  2l'Z2 

610  T=X2'*X2  +  Y2'»Y2 

620  fl=  < \  *K2  +  Y  1  *Y2  :■  T 

6  3  0  E  =  v  Y  I  ♦  X  i  —  X 1  *  Y  2  >  -•  T 

640  SUBEND 

650  ' 

660  SUB  E  X.  p  y  X  .  Y  •  A ,  B  >  !  E  X  P  Z 

670  T=EXPiX> 

680  A=T*COS'Y> 

690  b  =  t*sin<:y) 

700  SUBEND 
710  ! 

720  SUB  LogO<:,  Y,A,B>  !  PRINCIPAL  LOG'  Z  :. 

730  A=.  51^LOG<X1^X+Y*Y> 

740  IF  X<)0  THEN  770 

750  B=. 5+PI*3GN(Y> 

760  GOTO  790 
770  B=ATN<Y/X> 

780  IF  X<:0  THEN  B  =  B+P  I  *  U -2*  <  Y  <  0  >  > 

790  SUBEND 
800  ! 

810  SUE  SqrOijY.A.B)  !  PRINCIPAL  SQRyZ.) 

320  IF  X<>0  THEN  860 
830  A*B=SQR<.5*ABS<Y>) 

840  IF  Y<0  THEN  B— B 

850  GOTO  970 

860  F=SG!R<SQR<X»X>Y*Y)  ) 

870  T=.5*ATN<Y- K> 

880  A=F*COS<T) 

890  B=F*SIN<T) 

900  IF  X>0  THEN  970 
910  T=A 
920  A=-B 
930  B=T 

940  IF  Y>=0  THEN  970 
950  A=-A 
960  B=-B 
970  SUBEND 
980  ! 

990  SUB  Arg(;X,Y,A>  !  PRINCIPAL  ARG'Z) 

1000  IF  X=0  THEN  A=.5*PI*SGN(Y> 

1010  IF  XO0  THEN  AsATNCYxX) 

1020  IF  X<.0  THEN  A-A+PI#<  l-2*<  YY0>  > 

1030  SUBEND 
1040  ! 

1050  SUB  Pow€r<X,  Y,R,A,B>  !  PRINCIPAL  POWEF  2  R: 
1060  F*EXP<.  5*R#L0G‘;X*X+y*Y)) 

1070  CALL  Arg<X,Y,T^ 

1080  A=F*COS<R*T> 

1090  B=sF*SINy.R*T) 

1100  SUBEND 
L 1 10  ! 


TR  6433 


1120  SUB  Sir-iCX.Y.fi.B)  !  SIH<2> 

ii:-;0  e=e::P'Y> 

1140  0=.5*S1N<,X)*<E+1  'E> 

11S0  IF  ftBStYX.l  THEN  1180 
1160  S=.5*<E-1/E> 

1170  GOTO  1200 

11S0  s=Y*y 

1 1S0  S  =  Y*<  120»S*<  20+S:>  >  '120 
1200  E*COS<X>#S 
1210  SUBENB 
1220  • 

12  30  SUB  CosCX,  Y,  R,  B>  !  C0Si:2  > 

1240  e=e:;p<y> 

1250  i=l=.  5*C0S<X>*<E+1/E> 

1260  IF  RBSCYX.l  THEN  1290 
1270  S=.5*CE-1.E> 

1230  GOTO  1310 
1290  S=Y*Y 

1300  S  =  Y-^i:  120+S*<20+S)  )  •  120 
1310  B  =  -SIN'::X)*S 
1320  SUBENO 
1330  ! 

1340  SUB  Sirih<X,  Y,fl,B>  !  SINH<:2> 

1350  E=EXP(X) 

1360  B=.5*SIN<.Y>*<E+1/E) 

1370  IF  flBSfXX.l  THEN  1400 
1380  S=.5*<E-1/E) 

1390  GOTO  1420 
1400  S=X*X 

1410  S=X*<  120+S*<20+S  •' >-'120 

1420  fi=C0S<Y)*S 
1430  SU6ENII 
1440  ! 

1450  SUB  Cosh  <  X,  Y ,  ft,  B >  !  COSH';  2  > 

1460  E=EXP<:X) 

1470  fl=.  5*C0S';YX<  E+lz-E) 

1430  IF  flBS<XX.l  THEN  1510 
1490  S=.5*<E-1/E) 

1500  GOTO  1530 
1510  S=X*X 

1520  S=X*';  120  +  S*';20+SX^  120 

1530  B  =  SIN<Y:'*S 
1540  SUBEND 
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Appendix  B 

Steepest  Descent  for  General  Analytic  Function 


Here  we  do  not  force  the  integrand  to  be  of  the  form  in  (I),  but  consider  the 
general  integral  dz  f(z).  Let  f(z)  be  analytic  in  a  region  in  the  complex  plane.  The 
magnitude-squared  value  is 


M  =  |f(z) 1“  :  ^ 

r  1 


(B-1) 


The  direction  of  steepest  descent  for  M  is  opposite  to  the  gradient  of  M,  which  is 

r,l.<  “*■  /DU 

VM  =  —  a  +  —  a  .  (B-2) 

3.x  X  3y  y 

But,  from  (B-l), 


^  -  2(f 

3f 

r 

3x  ~  ^  \  r 

3x 

zif 

3f 

r 

3y  V'r 

3y 

3f . 


3f . 


3y  / 


Now  if  function  f  is  analytic  at  z,  then 

3f 


^  3f.  3f. 

^  ,  r  .1  1 

^  3x  ^3x  3y 


3f 

I 

•3y 


(B-3) 


(B-4) 


So  we  can  express 


=  2  Re{f*(z)  f'(z)} 

=  -2  Iin{f*(z)  f'(z)} 

dy 


(B-5) 


Therefore,  the  steepest  descent  direction  for  M  has  components  that  are  the 
negatives  of  (B-5)  or,  equivalently,  are  proportional  to 


-Re 


f'(z)( 

f(z) 


T 


(B-6) 


The  basic  calculation  for  determination  of  steepest  descent  directions  is  thus  seen  to 
be 

fWf(z)  =^lnf(z). 

When  f  '(Zj)  =  0,  we  have  a  saddle  point  of  f  at  z  =  z^.  Near  the  saddle  point, 

f(z)  ?  f(z  )  +  if"(z  )(z  -  z  E  f  +  if.A^  for  small  A  .  (B-7) 
s  2  s  s  o  2  2 


B-l 
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Now  let 


1.  .2\/  *  1 


f«  •  iV-Rfo  *  tM  ) 


{<  ^2''"} 


for  small  A 


Then  (B-8)  yields 


c  c  «  10 

r  =  ac  ,  A  =  re 
o  2  ’ 


2  7 

M  =  |f  I  +  ar  . cos(a  +  26)  , 


(B-10) 


which  has  two  peaks  and  two  valleys  versus  6  in  a  2n  interval  (for  a  #  0);  this  is 
characteristic  of  a  saddle  point.  The  directions  of  steepest  descent,  6^,  at  z  =  z.. 
occur  when 


(  +  2'i  .  =  c,v  .s^T  ,  0 


71  -  a  71  -  a 

— 5 —  or  — 2 —  ^ 


(B-Il) 


Notice,  from  (B-9),  that 


'  =  =  arg|f  (2^)  f"(Zgj|=  arg|f"(2^)/f (2^)|  .  (B-12) 

Now  let  us  investigate  the  behavior  of  the  complex  function  f(z)  near  along  the 
steepest  descent  contours.  For  0^  as  given  by  (B-1 1),  L  in  (B-9)  becomes 


A  =  +.r  exp 


,2  2  -ia 

A  =  -r  e 


and  there  follows,  from  (B-7)  and  (B-9),  for  small  r, 

f(z)  =  f  -  ^ 

o  2  2  o 


on  steepest  descent  contour  near  2^ 
That  is,  since  the  term  in  parentheses  is  real  and  positive. 


(B-13) 


(B-14) 


arg  f(z)  =  arg  F(Zg)  on  steepest  descent  contour  near  2^.  (B-15) 

More  generally,  it  can  be  shown  that 
arg  f(z)  =  arg  F(Zg) 


everywhere  on  steepest  descent  contour  through  z^. 


(B-1 6) 


Now  let  us  apply  these  general  results  to  the  special  case  where  f(z)  =  exp(w(z)). 
Then  f '(z)  =  w'(z)  exp(w(z)),  and  f'{z)  =  0  when  w  '(z)  =  0.  Thus  saddle  point 
locations  are  as  usually  stated.  Also,  as  needed  in  (B-6), 


B-2 
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f'fzl  ' 

=  w  (^)  .  (B-17) 

and  then  (B-6)  agrees  with  (9).  Furthermore,  since 

f"(z)  =  [w"(z)  +  w'^(z)]  expCw(z))  , 

f"(z^)  =  w'"(z^)  exp(w(z^)) 

then  (B-12)  yields 

ct  =  arg  w  (Zg) 

When  (B-19)  is  used  in  (B-ll),  the  steepest  descent  directions  corroborate  reference 
1 .  (7. 1 .8)  and  (7.1.19).  Finally,  (B-16)  yields 

arg  f(z)  =  arg{exp(w(z))}  =  arg{exp(u  +  iv)}  =  v  ,  (B-20) 

meaning  that  v  is  constant  on  steepest  descent  contours;  this  agrees  with  reference  1 , 
Lemma  7.1. 

What  this  all  demonstrates  is  that,  for  a  general  given  integrand  f(z),  we  can  let 
w(z)  =  in  f(z)  and  apply  our  usual  techniques  on  w(z).  This  procedure  was  adopted 
in  the  Gaussian  exponent  example  in  the  main  text  of  this  report. 


(B-18) 


(B-19) 
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